Những nhà sáng lập nên loạt phim có nhắm nhân vật Barney vào loại hình "kiểu nhân vật John Belushi"[4], theo lời mà Bays sau này có chia sẻ. Nhưng Megan Branman, đạo diễn tuyển chọn diễn viên của loạt phim đã mời Harris đến thử vai. Ban đầu anh chỉ đi thử vai cho vui, vì hai người là bạn và không tin mình có thể nhận được vai diễn này. Anh thử vai phân đoạn Barney chơi bắn súng la-de, mà sau đó anh vô tình trượt khỏi ghế và ngã sầm vào tường. Những nhà sản xuất đài CBS rất thích màn trình diễn của anh và anh được nhanh chóng nhận vai.[5]